A randomized linear program for the network revenue management problem with customer choice behavior
نویسندگان
چکیده
منابع مشابه
A Randomized Linear Program for the Network Revenue Management Problem with Customer Choice Behavior (Research Paper)
In this paper, we propose a randomized linear program to obtain bid prices for the network revenue management problem with customer choice behavior. Our development proceeds in two stages. We first formulate a mixed integer program that can be viewed as a deterministic approximation to the network revenue management problem. We then use the optimal solution to the mixed integer program to formu...
متن کاملA Refined Deterministic Linear Program for the Network Revenue Management Problem with Customer Choice Behavior
We present a new deterministic linear program for the network revenue management problem with customer choice behavior. The novel aspect of our linear program is that it naturally generates bid prices that depend on how much time is left until the time of departure. Similar to the earlier linear program used by van Ryzin and Liu (2004), the optimal objective value of our linear program provides...
متن کاملRandomization Approaches for Network Revenue Management with Customer Choice Behavior
In this paper, we present new approximation methods for the network revenue management problem with customer choice behavior. Our methods are sampling-based and so we require only minimal assumptions regarding the underlying customer choice model. The starting point for our methods is a dynamic program that allows randomization. An attractive feature of this dynamic program is that the size of ...
متن کاملA New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior
In this paper, we propose a new dynamic programming decomposition method for the network revenue management problem with customer choice behavior. The fundamental idea behind our dynamic programming decomposition method is to allocate the revenue associated with an itinerary among the different flight legs and to solve a single-leg revenue management problem for each flight leg in the airline n...
متن کاملA General Attraction Model and Sales-Based Linear Program for Network Revenue Management Under Customer Choice
This paper addresses two concerns with the state of the art in network revenue management with dependent demands. The first concern is that the basic attraction model (BAM), of which the multinomial logit (MNL) model is a special case, tends to overestimate demand recapture in practice. The second concern is that the choice based deterministic linear program, currently in use to derive heuristi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Revenue and Pricing Management
سال: 2010
ISSN: 1476-6930,1477-657X
DOI: 10.1057/rpm.2010.25